6 research outputs found
Active Re-identification Attacks on Periodically Released Dynamic Social Graphs
Active re-identification attacks pose a serious threat to privacy-preserving
social graph publication. Active attackers create fake accounts to build
structural patterns in social graphs which can be used to re-identify
legitimate users on published anonymised graphs, even without additional
background knowledge. So far, this type of attacks has only been studied in the
scenario where the inherently dynamic social graph is published once. In this
paper, we present the first active re-identification attack in the more
realistic scenario where a dynamic social graph is periodically published. The
new attack leverages tempo-structural patterns for strengthening the adversary.
Through a comprehensive set of experiments on real-life and synthetic dynamic
social graphs, we show that our new attack substantially outperforms the most
effective static active attack in the literature by increasing the success
probability of re-identification by more than two times and efficiency by
almost 10 times. Moreover, unlike the static attack, our new attack is able to
remain at the same level of effectiveness and efficiency as the publication
process advances. We conduct a study on the factors that may thwart our new
attack, which can help design graph anonymising methods with a better balance
between privacy and utility
Dynamic Community Detection into Analyzing of Wildfires Events
The study and comprehension of complex systems are crucial intellectual and
scientific challenges of the 21st century. In this scenario, network science
has emerged as a mathematical tool to support the study of such systems.
Examples include environmental processes such as wildfires, which are known for
their considerable impact on human life. However, there is a considerable lack
of studies of wildfire from a network science perspective. Here, employing the
chronological network concept -- a temporal network where nodes are linked if
two consecutive events occur between them -- we investigate the information
that dynamic community structures reveal about the wildfires' dynamics.
Particularly, we explore a two-phase dynamic community detection approach,
i.e., we applied the Louvain algorithm on a series of snapshots. Then we used
the Jaccard similarity coefficient to match communities across adjacent
snapshots. Experiments with the MODIS dataset of fire events in the Amazon
basing were conducted. Our results show that the dynamic communities can reveal
wildfire patterns observed throughout the year.Comment: 16 pages, 8 figure